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(57) Die Erfindung betrifft eine Computeranwen- 
dung auf dem Gebiet der Steuerung, Uberwachung, 
Modifikation und/oder Optimierung real ablaufender 
Prozesse diskreter Ereignisse ("discrete event dynamic 
systems"), die ublicherweise nicht durch Systeme von 
Gleichungen, insbesondere Differentialgleichungen, 
beschreibbar sind. Derartige Prozesse treten beispiels- 
weise bei technischen Entwicklungen wie auch bei an- 
deren Geschaftsvorgangen im industriellen oder tertia- 
ren Bereich auf. Ein solcher realer Prozess wird in ei- 



nem Prozessmodell abgebildet, das mittels mindestens 
einer Schnittstelle mit dem realen Prozess verbunden 
ist. ist/sind letztere bidirektional ausgebildet, konnen ei- 
nerseits reale Prozessdatendirekt, d.h. ohne Datenkon- 
version, ins Modell ubertragen und damit der reale Pro- 
zess uberwacht werden; es konnen im Modell Simula- 
tionen mit veranderten Prozessdaten durchgefuhrt wer- 
den; schliesslich sind bei erfolgreichem Ergebnis der Si- 
mulation die Prozessmodifikationen unmittelbarauf den 
realen Prozess ubertragbar. 
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B schreibung 

Technisches Gebiet der Erfindung 

[0001] Die Erfindung liegt auf dem Gebiet der Corn- 
put e ran wend ung zur Simulation und/oder Steuerung 
von realen Prozessen, insbesondere von solchen Pro- 
zessen, die als Abiaufe diskreter Ereignisse stattfinden. 
Im Englischern wurde dafur der Begriff "discrete event 
dynamic systems", kurz DEDS, gepragt. Derartige Pro- 
zesse treten beispielsweise bei technischen Entwick- 
lungen wie auch bei anderen Geschaftsvorgangen im 
industriellen Oder tertiaren Bereich auf. Auch das Ver- 
halten verteilter Anwendungen auf dem I ntra -/Intern et- 
Sektor, insbesondere von Systemen und zugehoriger 
Software fur den sog. "electronic commerce", basiert 
auf solchen diskreten Prozessen und lasst sich mit der 
Erfindung in neuartiger Weise definieren und optimie- 
ren. Diedabei entstehenden Prozessmodelle konnen in 
neuartiger Weise unmittelbar fur das Monitoring und die 
System-Steuerung verwendet werden. 

Stand der Technik 

[0002] Ahnliche Ansatze fur Computeranwendungen 
auf Prozesse sind aus dem Bereich der Steuerung in- 
dustrieller Ferligungsprozesse bekannt, beispielsweise 
in der chemischen Industrie. Solche Prozesse sind 
meist durch Systeme von Gleichungen, insbesondere 
Differentialgleichungen, beschreibbar, welche dann in 
einem Modell abgebildet werden und so zur Steuerung 
herangezogen werden konnen. Auch Gebaudeleitsy- 
steme sind heute vielfach computerisiert und werden 
mittels Modellierung und Simulation entworfen. 
[0003] Beispielsweise befasst sich ein mehrteiliger 
Artikel von K. Pearson "Characterizing Complicated Sy- 
stems" im SGA-Bulletin No. 24 vom Dezember 1998, 
Januar und Februar 1999, herausgegeben von der 
Schweiz. Gesellschaft fur Automatik/SGA mit Prozes- 
sen, und zwar mit "model-based control .... particularly 
in the area of industrial process control Darin wird 
ein Destillations-Prozess erwahnt, der durch ca. 350 
Differentialgleichungen beschrieben werden kann. Ei- 
nen Ansatz, der fur derartige, mathematisch beschreib- 
bare kontinuierliche Prozesse geeignet ist, auf andere, 
insbesondere diskontinuierliche, mathematisch nicht 
ohne weiteres beschreibbare Prozesse anzuwenden, 
ist offensichtlich nicht ohne weiteres mbglich. 
[0004] Auch das US Patent 4 965 742 von Skeirik be- 
schreibt eine Prozess-Steuerung, bei der die modulare 
Software vom Benutzer, die die Prozessuberwachung 
implementiert, ohne Unterbrechung der Uberwachung 
revidiert und geandert werden kann. Dies ermoglicht ei- 
ne flexible und vor allem schnelle Anpassung der Pro- 
zess-Steuerung an geanderte Umgebungsbedingun- 
gen. Diese Prozess-Steuerung ist allerdings fur die 
Uberwachung und Steuerung eines im wesentlichen 
kontinuierlichen Prozesses gedacht, der also beispiels- 



2 

weise mathematisch durch ein System von Gleichun^ 
gen, ggf. Differentialgleichungen, beschrieben werden 
kann. Fur sog. diskrete Prozesse, d.h. Prozesse aus ei- 
ner Abfolge diskreter Ereignisse, wie Geschafts- Oder 

5 Planungs- und Entwicklungs-Prozesse, ist ein solches 
System allerdings ungeeignet. Derartige Prozesse las- 
sen sich nicht in der bekannten Art steuern und uber- 
wachen; es konnen kaum Sensoren und Aktuatoren wie 
Temperaturfuhler oder Stellventile sinnvoll eingesetzt 

10 werden. 

[0005] Die vorliegende Erfindung lost nun die Aufga- 
be, solche diskreten Prozesse, die ublicherweise nicht 
wie kontinuierliche Prozesse durch Differentialgleichun- 
gen beschrieben werden konnen, sondern aus Ablaufen 

15 diskreter Elemente oder Schritte bestehen, zu entwer- 
fen, zuoptimieren und zu automatisieren. Derartige Pro- 
zesse konnen recht kompliziert sein. Erwahnt seien hier 
die (technischen) Systemablaufe in der Intormations- 
technologie, z.B. beim sog. e-Commerce. Aber auch 

20 Prozesse (oder Abiaufe) mil nur mittelbarem Bezug zur 
Technik in Unternehmen und anderen Organisationen 
fallen in diese Kategorie. 

Die Erfindung 

25 

[0006] Kurz gesagt ist es Aufgabe der Erfindung, ein 
informationstechnisches System zu schaffen, das in der 
Lage ist, diskrete Prozesse, d.h. Abiaufe diskreter Er- 
eignisse, zu steuern, zu simulieren, zu optimieren und/ 

30 oder zu uberwachen. 

[0007] Im wesentlichen kann die Erfindung beschrie- 
ben werden als ein informationstechnisches System zur 
Steuerung von Prozessen, insbesondere von Prozes- 
sen, die aus Ablaufen diskreter Ereignisse bestehen, 

35 wobei ein Prozessmodell einem realen Prozess ent- 
spricht oder ihn abbildet. Dabei konnen Prozessmodell 
und realer Prozess uber mindestens eine Schnittstelle, 
vorzugsweise eine standardisierte Schnittstelle, infor- 
mationstechnisch gekoppelt sein. Uber diese Schnitt- 

40 stelle kann nun ein direkter Datenaustausch zwischen 
Prozessmodell und realem Prozess erfolgen. Vorzugs- 
weise eignet sich dazu ein gangiges Standardformat 
wie XML, ein weit verbreitetes Internetformat. Durch die 
direkte informationstechnische Kopplung wird jedwede 

45 aufwendige und daher meist ineffiziente Datenkonver- 
tierung vermieden. 

[0008] Erfindungsgemass kann nun das Prozessmo- 
dell einerseits unabhangig vom realen Prozess betrie- 
ben werden, andererseits mit dem realen Prozess ge- 

so koppelt werden. Ersteres, namlich der unabhangige Be- 
trieb, machtdas System zur Simulation von Prozessmo- 
difikationen und/oder zur Optimierung des Prozesses 
geeignet und ist besonders vorteilhaft, wenn der reale 
Prozess nicht unterbrochen werden soli oder darf . In ei- 

55 nem solchen Fall kann die Prozessmodifikation im Pro- 
zessmodell (ohne Unterbrechung des realen Prozes- 
ses) gepruft und, wenn die Modifikation fur gut bef unden 
wurde, kann sie uber die Schnittstelle in den realen Pro- 
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zess ganz Oder teilweise integriert werden. 
[0009] Wie gesagt, erlaubt das erfindungsgemasse 
System aber auch die Ankopplung des Prozessmodells 
an den laufenden realen Prozess, indem das Pro- 
zessmodell, gesteuert uber die Schnittstelle sozusagen 
parallel zum realen Prozess mitlauft, d.h. relevante Sy- 
stemzustands-lnformationerhalt. Damit isteinerseitsei- 
ne permanente Uberwachung und Kontrolle des ablau- 
fenden realen Prozesses moglich. Wenn die Schnittstel- 
le zwischen Prozessmodell und realem Prozess bidirek- 
tional ausgebildet ist, wird damit sogar eine unmittelbare 
Beeinflussung des realen Prozesses ermoglicht. Auf 
diese Weise konnen beispielsweise Prozessmodifika- 
tionen, die erfolgreich im Prozessmodell simuliert wur- 
den, unmittelbar in den realen Prozess ubertragen, d.h. 
angewandt werden. Aufgrund des momentanen Sy- 
stemzustandes und beobachteter Eingangsstatistik 
kann in vielen Fallen auch ermittelt werden, was zukunf- 
tig geschieht und welche Massnahmen ergriffen werden 
mussen, um erwunschte Resultate zu erreichen. 
[0010] Die Erfindung kann beispielsweise mit "Work- 
flow Management Systemen" angewandt werden, fur 
die bisher keine derartigen, eng gekoppelten Losungen 
existieren. Solche Workflow Management Systeme 
wurden beispielsweise beschrieben von S. Joosten, G. 
Aussems, M. Duitshof, R. Huffmeijer und E. Mulder, in 
"WA-1 2: An Empirical Study about the Practice of Work- 
flow Management", Research Monograph, University of 
Twente, ISBN 90-365-0683-2, 1994. 
[001 1 ] Wie oben bereits erwahnt, kann das neue Tool 
aber auch ohne unmittelbare Ankopplung an einen rea- 
len Prozess verwendet werden. Wegen seiner einfa- 
chen und sinnreichen Handhabung bietet es dabei Vor- 
teile gegenuber bekannten Losungen. Insbesondere ist 
es durch seine Struktur und seine Eigenschaften - wie 
weiter unten noch gezeigt werden wird - geeignet als 
ein sog. Applet ggf . zusammen mit dem Prozessmodell 
uber das internet oder uber ein (hausinternes) Intranet 
ubertragen zu werden. Die damit erzielte praktisch so- 
fortige Verbreitung, Anpassung oder Modifikation bietet 
zusammen mit dem moglichen Simultanzugriff vollig 
neue Moglichkeiten, wobei insbesondere die simultane 
und sofortige Verbreitung resp. Publikation der erzeug- 
ten dynamischen Modelle uber das Internet oder Intra- 
net, vollig neuartige Anwendungen der Informations- 
technologie innerhalb von Unternehmen und Verwaltun- 
gen ermoglicht. Einzelheiten ergeben sich aus dem wei- 
ter unten beschriebenen Ausfuhrungsbeispiel der Erfin- 
dung. 

[0012] Die angesprochenen Prozessmodelle werden 
gemass der Erfindung aus bereits existierenden Kom- 
ponenten und/oder sog. Standardelementen in einfa- 
cher Weise graphisch durch Verbinden mit Pfeilen er- 
stellt. Solche Komponenten konnen beispielsweise 
auch von einem elektronischen Katalog vom Internet 
odereinem Intranet heruntergeladen werden. Die Kom- 
ponenten sind gemass der Erfindung immer mit einer 
Umgebung ausgestattet, so dass sie vor dem Einsatz 



animiert und somit auf ihre Eignung uberpruft werden 
konnen. 

[0013] Die genannten Standardelemente, d.h. die 
Grund-Baublocke fur den Anwender, mittels derer er/sie 

5 selbst neue Komponenten erstellen kann, werden aus 
nur wenigen (derzeit 3) fundamentalen Basiselemen- 
ten, sog. Quarks, erstellt. Dadurch wird die Erstellung 
von kunden- oder anwendungsspezifischen Satzen 
oder Paletten von Standardelementen signifikant ver- 

io einfacht, ohne das System selbst anpassen zu mussen. 
[0014] Zwar werden z.Z. einfache, eher akademische 
Beispiele dynamischer Systeme der genannten Art 
(DEDS) wissenschaftlich behandelt, aber beispielswei- 
se ganze Unternehmen oder auch Teile davon konnen 

15 mit diesem theoretischen Ansatz wegen ihrer Komple- 
xitat nicht angegangen werden. Dazu kommt, dass z.B. 
bei der Untersuchung von Unternehmensprozessen vor 
allem Wirtschaftswissenschafter tatig sind, die wenig 
vertraut sind mit Losungen, die die (technische) Auto- 

20 matik zu bieten hatte. So sind auch die heute existieren- 
den Werkzeuge in erster Linie Dokumentationshilfen, 
mit denen man umfangreiche Prozessdokumentationen 
erstellen kann, die aber kaum fur die Gestaltung, Opti- 
mierung und Steuerung der erwahnten informations- 

2S technischen Systeme in enger Kopplung verwendbar 
sind. Um solche DEDS-Systeme analysieren und opti- 
mieren zu konnen, braucht man simulierbare, theore- 
tisch fundierte Modelle davon. 

[0015] Im nachfolgend beschriebenen Ausfuhrungs- 
30 beispiel wird die Integration eines neuen Tools gemass 
der Erfindung in ein Workflow- oder ERP (Enterprise 
Resource Planning)-System dargestellt. Mittels eines 
derartigen Tools kann nicht nur ein DEDS-Prozess op- 
timiert werden, sondem es ist auch ein Werkzeug zum 
35 Workflow-Design und Workflow- View, mit dem man lau- 
fend den System-Zustand verfolgen und/oder das Sy- 
stem anpassen kann. 



40 



Ausfuhrungsbeispiel der Erfindung 

[0016] In den Figuren zum beschriebenen Ausfuh- 
rungsbeispiel zetgen 



Fig. 1 eine Ubersicht uber ein System gemass der 
45 Erfindung 

Fig. 2 verschiedene Abstraktionsebenen des Tools 
gemass der Erfindung 

50 Fig. 3 ein mittels "Quarks" definiertes Standardele- 
ment "Schritt" 

Fig. 4 Prozessdarstellung auf einem Display 

55 [0017] Nachfolgend wird nun ein Beispiel fur eine Pro- 
zessmodellierung und Simulation mittels des erfin- 
dungsgemassen Tools beschrieben. Der Formalismus, 
auf dem das neue Tool basiert, geht letztlich auf Petri- 
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Netze zuruck, aber das sei hier nur der vbllstandigkeit 
halber erwahnt; fur das Verstandnis der Funktion ist es 
nicht erforderlich. Solche Petri-Netze wurden z.B. von 
W. Reisig in "Petrinetze", Springer Verlag Berlin, Heidel- 
berg, 1982 ; beschrieben. 

[0018] Der Ubersichtlichkeit halber sei hier eine Be- 
zugszeichenliste eingefugt: 

Bezugszeichenliste 

[0019] 

Fig. 1 

1 Simulator 

2 Schnittstelle 

3 realer Prozess 

4 lntra-/lntemet 

5 Webserver 

Fig. 2 

21 Quark-Maschine 

22 Quark-Ebene 

23 Standardelemente-Ebene 

24 Komponenten-Ebene 



Fig. 3 

31 
32 
33 

34a, 34b 
35a, 35b 
36a 

37a, 37b 
38 

Fig. 4 

41a bis 41g 
42a bis 42c 
43 

44 



E ingangsobjekt(e) 

Standardelement 

Ausgangsobjekt(e) 

Speicher-Quark(s) 

Nebenpfad(e) 

Synchronisations-Quark(s) 

Mapping-Quark(s) 

ein Ressourcenspeicher 



Pfeile (Objektfluss) 

zu bearbeitendeObjekte 

ein Ressourcenspeicher mit "Full- 

standsanzeige" 

Sonde 



[0020] Fig. 1 zeigt eine schematische Ubersicht uber 
ein System gemass der Erfindung. Im Simulator 1, ub- 
licherweise ein Computer oder Computernetzwerk ge- 
eigneter Grosse und Geschwindigkeit, lauft das Pro- 
zessmodell ab. Der Simulator 1 kann uber eine oder 
mehrere Schnittstellen 2 an den realen Prozess 3 ge- 
koppelt werden. Letzterer kann beispielsweise der Ab- 
laut einer technischen Entwicklung im Entwicklungsla- 
bor eines Industrieunternehmens oder der (technische) 
Ablaut in ein r Kraftfahrzeugzulassungsstelle oder der 
Zahlungsverkehr-Ablauf einer Bank sein. 
[0021] Die gezeigten Schnittstellen 2 ubertragen zu- 
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mindest in einer Richtung Daten, die ausreichen, um im 
Simulator 1 ein synchron laufendes Abbild des realen 
Prozesses zu erstellen. Vorzugsweise sind die Schnitt- 
stellen 2 jedoch bidirektional ausgebildet, so dass so- 
wohl eine Daten u be rt rag ung vom realen Prozess 3 zum 
Simulator 1 , als auch vom Simulator 1 zum realen Pro- 
zess 3 moglich ist. Beides ertolgt vorzugsweise uber ei- 
nen einfachen Datenaustausch, z.B. mittels XML-Doku- 
menten, wie oben bereits erwahnt, d.h. die Prozessmo- 
dell-Daten werden beispielsweise direkt ais XML-Doku- 
ment vom Simulator 1 an den realen Prozess 3 weiter- 
gegeben; umgekehrt kann der reale Prozess 3 XML-Da- 
ten an den Simulator 1 zuruckliefern. In der ersten Rich- 
tung wird damit das Verhalten des realen Prozesses be- 
einflusst, wahrend in der Ruckfuhrung eine Abbildung 
des Zustandes vom realen Prozess 3 an den Simulator 
1 ertolgt. 

[0022] Dank der Anpassungsfahigkeit des neuen 
Tools an das den realen Prozess implementierende Sy- 
stem unddem einfachen Export der Prozessmodell-Da- 
ten, z.B. als XML-Dokument, wird eine einfache und ef- 
fiziente Kopplung zwischen dem simulierten Pro- 
zessmodeil und dem realen Prozess erreicht - ohne 
komplexe Schnittstelle, die die Konvertierung der Daten 
in den beiden Richtungen vornimmt. Insbesondere bei 
Benutzung des Internet-Standards XML konnen die bei- 
den Teilsysteme auch direkt uber das Internet gekoppelt 
werden. 

[0023] Die Schnittstellen konnen auch beeinflussbar 
ausgebildet sein, so dass je nach gewunschter Funktion 
entweder eine Qberwachung des realen Prozesses 
oder eine vom realen Prozess abgekoppelte Simulation 
oder eine Beeinflussung des realen Prozesses vom 
Prozessmodell aus moglich sind bis hin zur vollstandi- 
gen Steuerung des realen Prozesses durch das Pro- 
zessmodell. Auch sind Kombinationen dieser drei 
grundsatzlichen Betriebsarten moglich. Insgesamtstellt 
das erfindungsgemasse System ein vollig neues Soft- 
ware-Tool fur die Simulierung und/oder Optimierung 
und/oder Steuerung und Beeinflussung von realen Pro- 
zessen diskreter Ereignisse dar. 
[0024] Die Visualisierung sowohl eines zu simulieren- 
den wie eines realen Prozesses ertolgt durch die gra- 
phische Darstellung des Prozessmodells, das mit Hilfe 
des Simulators 1 animiert und so leicht verstandlich ge- 
macht werden kann. Das Prozessmodell im Simulator 1 
lasst sich beispielsweise auch als Java-Applet exportie- 
ren und kann so uber einen Webserver 5 auf dem Intra-/ 
Internet 4 in dynamischer Form publiziert werden, womit 
das Modell an praktisch beliebigen Orten in einen Inter- 
net-Browser heruntergeladen und in diesem animiert re- 
sp. simuliert werden kann. Wird nun beispielsweise im 
Mode 1 1- Applet auf dem Webserver 5 laufend der Zu- 
stand des realen Prozesses nachgefuhrt, so ist auch 
diese Information uber das !ntra-/lnternet 4 an beliebi- 
ger Stelle einer beliebigen Anzahl von Leuten zugang- 
lich gemacht. 

[0025] Wie oben bereits angedeutet, sind vorzugs- 
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weise die im Simulator 1 simulierten Prozessmodelle 
ganz Oder teilweise aus Komponenten aufgebaut, die z. 
B. von einem elektronischen Katalog uber das lntra-/1n- 
ternet 4 bezogen werden kdnnen; neu erstellte Kompo- 
nenten konnen dann wiederum uber dieses IntraVlnter- 
net 4 in den erwahnten Katalog abgespeichert werden. 
[0026] Fig. 2 zeigt die Abstraktionsebenen des neuen 
Tools. Ganz unten liegt die "Quark-Maschine" 21 (der 
Begriff "Quark" wurde aus der Physik ubernommen und 
wird hier im Sinne von "kleinster Grundbaustein" ver- 
wendet), d.h. die Maschine mit der die elementaren 
Bausteine, die Quarks, simuliert werden. Diese Quarks 
sind dem Benutzer ublicherweise nicht zuganglich, sie 
dienen ausschliesslich der Definition von Standardele- 
menten, mit denen der Benutzer seine Modelle, resp. 
Modellkomponenten, aufbauen kann. Die vom Tool 
durchgef uhrte Simulation basiert aul diesen Quarks, es 
wird sozusagen auf der Quark-Ebene 22 simuliert. Da- 
her muss der Simulator nicht geandert werden, wenn 
eine neue Palette von Standardelementen (aus diesen 
Quarks) definiert wird. Im gezeigten Ausfuhrungsbei- 
spiel werden nurdrei Quarks benotigt, um die erforder- 
lichen Standardelemente effizient definieren zu konnen. 
[0027] Die drei hier benutzten Quarks sind weiter un- 
ten im Zusammenhang mit Fig. 3, das cin aus solchcn 
Quarks zusammengestelltes Standardelement "Schritt" 
zeigt, genauerbeschrieben: das Speicher-Quark (Spei- 
cherQ), das Synchronisations-Quark (SynchQ) und das 
Mapping-Quark (MapQ). 

[0028] Auf dem Workflow-Gebiet wird man nun dieje- 
nigen Standardelemente definieren, die fur die ange- 
strebte Simulation oder Modellierung eines bestimmten 
Workflow-Systems notig sind. Dies ist die nachsthohere 
Ebene 23 in Fig. 2. Mehrere Standardelemente werden 
nun zu einer sog. Element-Palette im Tool zusamrnen- 
gefasst, mit der Modell-Komponenten - Ebene 24 - er- 
stellt werden konnen, wobei neue Komponenten neben 
Standardelementen auch bereits existierende Kompo- 
nenten enthalten konnen. In diese neuartigen graphi- 
schen Modellkomponenten, hier auch "IvyBeans" ge- 
nannt, lassen sich beispielsweise auch sog. 
[0029] JavaBeans einbinden. Letztere sind in Java 
(einer von SUN Microsystems entwickelten Program- 
miersprache, siehe z.B. "The Java Programming Lan- 
guage" von Arnold Gosling, Addison Wesley, 1 996, oder 
"How to program JavaBeans" von P. Coffee, M. Morri- 
son, R. Weems, J. Leong, ZD Press, 1997) geschriebe- 
ne Software-Komponenten. 

[0030] Ein grosser Vorteil der IvyBeans ist, dass sie 
im Tool sofort zu komplexen Prozess mode Hen zusam- 
men verbunden werden konnen; der entscheidende 
Vorteil der JavaBeans ist ihre wachsende Zahl und gute 
Verfugbarkeit uber das Internet. 

[0031] Im Normalfall wird ein Prozessmodell nun aus 
Standardelementen, IvyBeans und moglicherweise Ja- 
vaBeans zusammengesetzt sein, wie in der obersten 
Abstraktionsebene in Fig. 2 angedeutet wird. 
[0032] Nachfolgend sei mit Bezug auf Fig. 3 Struktur 



und Funktion eines Standardelements naher erlautert. 
Fig. 3 zeigt das Standardelement ,, Schritt ,, (Step) 32, d. 
h. eine einzelne Aktivitat innerhalb eines typischen 
Workflow-Prozesses. Diese Aktivitat erzeugt aus min- 

5 destens einem Eingangsobjekt 31, z.B. einer Bestel- 
lung, ublicherweise unter Verwendung eines oder meh- 
rere Ressourcenobjekte, z.B. aus einem Ressourcen- 
speicher 38, transform ierte Ausgangsobjekte 33, z.B. 
ein Maschinenteil oder ein Dokument. Eingehende Ein- 

10 gangsobjekte 31 werden einer Eingangswarteschlange 
(Queue) 34a zugefuhrt. Uber einen ersten Nebenpfad 
35a konnen andere Objekte, z.B. Daten-Objekte, aus 
einem Speicher (nicht dargestellt) zur Verarbeitung ge- 
holt oder uber einen zweiten Nebenpfad 35b in einen 

is solchen Speicher abgelegt werden. 

[0033] Fur die Definition des in diesem Standardele- 
ment 32 durchzufuhrenden Prozess-Schritts werden - 
wie oben bereits erwahnt - nur drei Quarks benotigt, das 
Speicher-Quark, das Synchronisations-Quark (Syn- 

20 chQ) und das Mapping-Quark (MapQ). Nachfolgend 
sind deren Funktionen genauer beschrieben. 

SpeicherQ 34a. Dieses erste Quark modelliert die 
Eingangswarteschlange 34, d.h. bildet sie ab. Die 
25 Kapazitat bestimmt die mogliche Lange der Warte- 
schlange, der Delay die sog. Liegezeit. 

SynchQ 36a: Durch dieses Synchronisations- 
Quark werden die an den Eingangen des Standard- 

30 elements bereitstehenden Objekte 31 und 35a syn- 
chronisiert, d.h. diese Objekte mussen gleichzeitig 
bereitstehen, darnit dieser Schritt durchgef uhrt wer- 
den kann. Ausserdem kann durch Filtern eine Aus- 
wahl der in der Warteschlange zur Verarbeitung be- 

35 reitstehenden Objekte 31 getroffen werden, indem 
beispielsweise aus der Warteschlange zuerst das 
Objekt 31 mit dem grossten Wert eines vorgegebe- 
nen Attributs herausgefiltert und verarbeitet wird. 
Ressourcen werden nun z.B. in einem Ressourcen- 

40 speicher 38, reserviert, d.h. die entsprechende 
Ressource wird blockiert und kann nicht gleichzeitig 
von einer anderen Aktivitat verwendet werden. 
Uber den bereits genannten Nebenpfad 35a kon- 
nen zudem Daten-Objekte aus einem (nicht gezeig- 

45 ten) Daten-Speicher zur Verarbeitung in das Stan- 
dardelement geholt werden. 

MapQ 37a: Dieses erste Mapping-Quark bestimmt 
die fur Verarbeitung vorgesehene Zeitdauer, also 
so die durch die Verarbeitung etntretende Verzoge- 
rung (delay). 

SpeicherQ 34b: Dieses zweite Speicher-Quark be- 
stimmt die Anzahl der Objekte, die gleichzeitig in 
55 Bearbeitung sein konnen (in execution). Die Kapa- 
zitat und die Liegezeit (delay) dieses SpeicherQ be- 
stimmen Grad der gleichzeitigen Bearbeitung (z.B. 
Anzahl paralleler Arbeitsplatze) und die Zeit zum 
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Ausfuhren des Schritts. 

MapQ 37b: Dieses zweite Mapping-Quark transfor- 
miert die Attributwerte des Eingangsobjekts, d.h. 
"produziert" das gewunschte Ausgangsobjekt. Es 
gibt auch eingesetzte Ressourcen wieder frei, z.B. 
aus dem Ressourcenspeicher 38. Dieses Quark hat 
zusatzlich noch Ausgangsbedingungen, die zwar 
fur das Element "Schritt'* nicht verwendet werden, 
aber bei der Definition anderer Standardelemente 
notig sein kdnnen. 

[0034] Zusammenfassend lasst sich sagen, dass mit- 
tels des in Fig. 3 gezeigten Standardelements 32 ein 
relativ komplexes Element durch sinnreiche Verwen- 
dung weniger elementarer Bausteine, der sog. Quarks, 
in Software implementiert werden kann. Der Vorteil die- 
ses universell anwendbaren Losungsansatzes fur die 
Implementierung wie fur die Simulation liegt auf der 
Hand, da mit nur wenigen - drei im Ausluhrungsbeispiel 
- Quarks alle vorkommenden Aufgaben gelost werden 
kdnnen; d.h. man kann die Modelliermoglichkeiten an- 
dern ohne den Simulator andern zu mussen. 
[0035] Auf der nachsten Abstraktionsebene 24, vgl. 
Fig. 2, werden aus solchen Standardelementen Kom- 
ponenten zusammengestellt, ggf. zusammen mit ande- 
ren vorgegebenen Komponenten, sog. "IvyBeans". 
Auch sog. Java Beans, die fur die vorliegende Anwen- 
dung geeignetsind, konnen in das Modell eingebunden 
werden. 

[0036] Die computergesteuerte Zusammenstellung 
einer Komponente erfolgt mit Hilfe des graphischen 
Tool-Editors durch einfaches Verbinden und durch Aus- 
fullen vorgegebenerMasken, z.B. furnumerische Wert- 
eingaben. 

[0037] Komponenten konnen top-down erzeugt wer- 
den, d.h. durch fortschreitendes Zusammenfassen ei- 
nes flachen Simulations-Modells oder bottom-up, d.h. 
man kreiert erst gewisse Komponenten (oder holt sie 
aus dem Komponentenkatalog) und baut damit ein Mo- 
dell oder einen Teil eines Modells auf. 
[0038] Nach dem Zusammenstellen einer Kompo- 
nente kann diese (durch Wahl eines entsprechenden 
Menu-Punktes) einem Katalog zugefugt werden, wo- 
durch sie wiederverwendbar wird. Auch kdnnen, im Sin- 
ne des objekt-orientierten Programmierens, davon pa- 
rametrisierbare Instanzen erhalten werden. Die im Ka- 
talog vorhandenen Komponenten erscheinen fur den 
Benutzer bildschirmmassig auf einer Element -Palette 
und konnen ebenso einfach wie Standardkomponenten 
in das Modell eingesetzt und durch Pfeile verbunden 
werden. 

[0039] Mittels der Komponenten wird die Darstellung 
eines Prozesses - und damit der Prozess gewissermas- 
sen selbst - hierarchisch gegliedert; die oberste Sicht 
zeigt meist nur die Komponenten. Eine solche Sicht ist 
in Fig. 4 gezeigt, die nachfolgend kurz beschrieben wer- 
den soil 



[0040] Bei der in Fig. 4 dargestellten Ansicht eines 
graphischen Prozessmodells lauft der Objektfluss uber 
die Pfeile 41a bis 41 g. Jedes der Objekte 42a bis 42c 
gehort einer Objektklasse an und reprasentiert eine 

5 Realitat, die im realen Prozess be- oder verarbeitet, 
bzw. gebraucht wird. Beispielsweise sind dies auf einem 
typischen Kontrollpfad haufig Ereignisse, Meldungen, 
Anweisungen; erzeugt werden daraus, meist zusam- 
men mit Ressourcen, neue Ereignisse, Dokumente, 

io Teilprodukte, etc. Den Eingang bildet ein Bestellgene- 
rator, am Ende befindet sich ein simuliertes Lager. 
[0041] Eine der Ressourcen vom Ressourcenspei- 
cher 43, z.B. ein Mitarbeiter oder eine Einrichtung, kann 
per Name fur einen Schritt (z.B. Bestelleingang) reser- 

*5 viert und bei Abschluss wieder freigegeben werden. 
Darauf wird weiter unten noch eingegangen werden. 
[0042] Jedes Objekt hat ein oder mehrere Attribute, 
deren Anzahl und Typ in einer Objektklasse festgelegt 
werden. Die Werte dieser Attribute konnen im Prozess 

20 verandert werden: so kann z.B. in einem Schritt das At- 
tribut Bearbeitungszeit um die Ausfuhrungszeit erhoht 
werden, oder es werden laufend die Kosten zu einem 
Kostenattribut addiert, beispielsweise zur Prozessko- 
sten-Erfassung. 

25 [0043] Typische Attribute von Ressourcen -Objekten 
sind Kostensatz, Qualifikation, akkumulierte Zeit (z.B. 
bei einem Mitarbeiter) - oder bei einer Werkzeugres- 
source Maximalbelastung, Standzeit, Einsatzdauer, etc. 
Eine nahezu beliebige Transformation der Attributwerte 

30 wird dadurch ermoglicht, dass, ahnlich wie in Tabellen- 
programmen, Ausdrucke auf einer assoziierten Maske 
eingegeben werden konnen. 

[0044] Mit einem Pfeil lassen sich auch Ressourcen- 
speicher direkt verbinden, womit eine hierarchische Or- 
3S ganisation von Ressourcen angegeben werden kann: 
Wird eine Ressource aus einem Speicher auf hoherer 
Ebene gewunscht, wird der ganze darunterliegende 
Baum von Speichem auf die gewunschte Ressource 
abgesucht. 

40 [0045] Die Komponente "Spezialproduktion" des in 
Fig. 4 gezeigten Beispiels ist im sog. Transparenzmo- 
dus dargestellt, d.h. man sieht sozusagen in die Kom- 
ponente hinein und erkennt die drei Standardelemente 
"Konstruktion", " Do ku mentation" und "Fertigstellung". 

^5 in den Schrittmasken, die per Kontextmenu einfach zu 
offnen sind, kann man z.B. Liegezeit, AusfOhrzeit und/ 
oder Werttransformation angeben. Dabei braucht der 
Benutzer die Definition der Standardelemente mittels 
Quarks, wie oben beschrieben, nicht zu kennen. 

so [0046] Wie bereits erwahnt, ist in Figur 4 auch ein wei- 
terer Ressourcenspeicher 43 fur Mitarbeiter als Beispiel 
modelliert. Wie dessen punktierte Verbindungsliniezum 
Standardelement "Konstruktion" andeuten soli, wird der 
Ressourcenspeicher 43 sozusagen von diesem Stan- 

55 dardelement gesteuert. Eine gegebene Konstruktions- 
aufgabe, die ja Arbeitszeit, d.h. den Einsatz eines Kon- 
strukteurs benotigt, verringert den ■Fullstand ,, des Res- 
sourcenspeichers 43. Diese laufende Anzeige der Aus- 
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lastung bestimmter, vom Benutz r definierbarer Res- 
sourcen ermoglicht eine schnelle und zielsichere Pla- 
nting, da man auf einen Blick sieht, ob bestimmte Res- 
sourcen vom Prozess schwach oder stark in Anspruch 
genommen werden, oder womoglich gar nicht mehr zur 
Verfugung stehen. 

[0047] Als weiteres, unmittelbar einsichtiges Hilfsmit- 
tel konnen zeitliche Anderungen der Warteschlange 
beim Bestelleingang in Balken- oder anderen Diagram- 
men graphisch dargestellt werden (in Fig. 4 nicht ge- 
zeigt). Zur Anzeige solcher Simulationsergebnisse ge- 
nugt es, in das zu registrierende Element per Maus eine 
Sonde 44 einzuf uhren. Auch Attributwerte von Objekten 
in einem Element lassen sich so anzeigen. Eine solche 
Sonde kann einfach mittels eines sog. I/O-Wizard spe- 
zitiziert werden. 

[0048] Das beschriebene Simulations-Modell erlaubt 
die gleichzeitige Optimierung von Prozessablauf und 
Ressourcen-Allokation. Ein Grossteil heutiger informa- 
tionstechnischer Systeme stellen eigentlich DEDS dar 
und lassen sich hervorragend mit einem Tool wie IvyF- 
rame modellieren und spezifizieren. Man erhalt eine 
ausfuhrbare Spezifikation : die in klarer und praziser 
Form zeigt, wie sich das ganze System verhalten soli 
und dessen Dynamik sich leicht kommunizieren lasst. 
[0049] Das vorliegende Ausfuhrungsbeispiel der Er- 
findung ist vollstandig in Java implementiert und erlaubt 
daher einen einfachen und eleganten Export der Pro- 
zessModelle als Java-Applets, die sich direkt mittels ei- 
nes Internet-Browser animieren lassen. Damit konnen 
z.B. innerhalb einer Firma auch komplexe Prozesse via 
Intranet zuganglich gemacht werden, quasi eine Art dy- 
namischer lntra-/lnternet-Publikation. Insbesondere bei 
Grossan wendern oder Anwendern mit weit verteilter Or- 
ganisation, also beispielsweise bei einer grossen Ver- 
waltung mit vielen Aussenstellen, konnen so auch kom- 
plexe, auszuf uhrende Prozesse einfach, schnell und zu- 
verlassig zuganglich gemacht werden. 
[0050] Dazu konnen den Prozess-Elementen noch 
beliebige Dokumente zugewiesen werden, d.h. prak- 
tisch unbegrenzte Hilfsfunktionen zur Verfugung gestellt 
werden; so kann der Benutzer jederzeit per Mausklick 
relevante Angaben zum betreffenden Prozess-Schritt 
abrufen. Der (simulierte) Prozess stent sozusagen im 
Zentrum fur jede weitere Informationsbeschaffung. 
[0051] Wie oben bereits erlautert, erfolgt die Realisie- 
rung und Automatisierung des Prozesses durch ein ent- 
sprechendes informationstechnisches System mil einer 
XML-Schnittstelle (beispielsweise beschrieben von Si- 
mon St. Laurent in "XML - A Primer", MIS Press, 1998) 
zwischen dem Simulator oder Prozessmodell und dem 
realen Prozess. Damit kann, wie erlautert, das erfin- 
dungsgemasse System als Steuer- und Monitor-Paket 
integriert werden. Die damit erzielte, quasi modellba- 
sierte "Feed Forward Control" bietet einzigartige Vortei- 
le: ein solcher Ansatz z.B. in Workflow- oder Enterprise 
Resource Planning Systemen (ERP-Systeme) schafft 
leicht konfigurierbare, adaptive Losungen, deren Dyna- 



mik nur durch das Prozessmodell definiert wird. Damit 
ist das erfindungsgemasse System fur den oder die Be- 
nutzer ein sehr ubersichtliches, leicht bedienbares, aus- 
sergewdhnlich handliches Werkzeug 



Patentanspruche 

1. Informationstechnisches System zur Steuerung 
10 von Prozessen, insbesondere von Prozessen, die 
aus Ablaufen diskreter Ereignisse bestehen, mit ei- 
nem Prozessmodell und einem realen Prozess, 
dadurch gekennzeichnet, dass 

is - Prozessmodell und realer Prozess informati- 
onstechnisch koppelbar sind, 
das Prozessmodell unabhangig vom realen 
Prozess, insbesondere zur Simulation und/ 
oder zur Optimierung von Prozessen und Pro- 

20 zessmodifikationen, betreibbar ist, 

wahlweise ein im Prozessmodell realisierter 
Prozess ganz oder teilweise in den realen Pro- 
zess integrierbar ist. 

2S 2. Informationstechnisches System nach Anspruch 1 , 
weiterhin dadurch gekennzeichnet, dass 

das Prozessmodell eine visuelle, insbesondere 
animierte Darstellung des modellierten Prozes- 
30 ses liefert. 

3. Informationstechnisches System nach Anspruch 2, 
weiterhin dadurch gekennzeichnet, dass 

35 - die visuelle, insbesondere animierte Darstel- 
lung des modellierten Prozesses in Form eines 
Java-Applets darstellbar und/oder exportierbar. 
ist. 



40 4. 



45 



SO 



55 



Informationstechnisches System nach Anspruch 2 
oder 3, weiterhin dadurch gekennzeichnet, dass 

das Prozessmodell aus Komponenten aufbau- 
bar ist, die visuell dargestellt und durch einfa- 
ches Verbinden beispielsweise den Objektfluss 
im Prozess modellieren und/oder animieren. 

Informationstechnisches System nach Anspruch 4, 
weiterhin dadurch gekennzeichnet, dass 

die Komponenten des Prozessmodells aus 
Standardelementen und/oder bereits existie- 
renden Komponenten aufgebaut sind, wobei 
die Standardelemente aus wenigen, vorzugs- 
weise drei, f undamentalen Basiselementen be- 
stehen zur Erstellung von einzelnen oder von 
Gruppen anwenderspezifischer Standardele- 
mente, sog. Standardelement-Paletten. 
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6. Informationstechnisches System nach mindestens 
einem der Anspruche 3 bis 5, weiterhin dadurch ge- 
kennzeichnet, dass 

die Komponenten des Prozessmodells mit ei- 5 
ner Umgebung versehen werden, so dass sie 
durch Animation inspizierbar sind. 

7. Informationstechnisches System nach mindestens 
einem der vorhergehenden Anspruche, weiterhin 10 
dadurch gekennzeichnet, dass 

bereits existierende Komponenten des Pro- 
zessmodells von einem elektronischen Katalog 
uber ein Netzwerk, insbesondere lntra-/lnter- is 
net, zur Verfugung stehen, resp. dort abgelegt 
werden konnen und/oder 
sog. JavaBeans aus einer Sammlung solcher 
Software-Komponenten einfach in Komponen- 
ten eingebunden werden konnen. 20 

8. Informationstechnisches System nach mindestens 
einem der vorhergehenden Anspruche, dadurch 
gekennzeichnet, dass 

25 

die Schnittstelle, uber die Prozessmodell und 
realer Prozess miteinander vorzugsweise di- 
rekt koppelbar sind, als standardisierte Schnitt- 
stelle, insbesondere als XML-Schnittstelle aus- 
gebildet ist. 30 



mierung und/oder Steuerung sogenannterdiskreter 
Prozesse mit einem Prozessmodell, dadurch ge- 
kennzeichnet, dass 

das Prozessmodell uber mindestens eine 
Schnittstelle mit einem realen Prozess informa- 
tionstechnisch koppelbar ist, 
das Prozessmodell in mindestens zwei Modi 
betreibbar ist, 

einerseits unabhangig vom realen Pro- 
zess, insbesondere zur Simulation und/ 
oder zur Optimierung von Prozessmodifi- 
kationen, 

andererseits abhangig vom realen Pro- 
zess, insbesondere zum Monitoring des 
realen Prozesses. 

13. Verfahren nach Anspruch 12 zum Betrieb eines in- 
formationstechnischen Systems, weiterhin dadurch 
gekennzeichnet, dass 

wahlweise simulierte und/oder optimierte Pro- 
zessmodifikationen in einem dritten Modus 
uber die Schnittstelle ganzoderteilweise in den 
realen Prozess Obertragbar und/oder integrier- 
bar sind. 



9. Informationstechnisches System nach Anspruch 8, 
weiterhin dadurch gekennzeichnet, dass 

die Schnittstelle bidirektional ausgebildet ist, so 35 
dass insbesondere sowohl ein im Prozessmo- 
dell realisierter Prozess ganz oder teilweise in 
den realen Prozess integrierbar ist als auch ein 
realer Prozess ganz oder teilweise im Pro- 
zessmodell abbildbar ist. 40 



10. Informationstechnisches System nach Anspruch 8, 
weiterhin dadurch gekennzeichnet, dass 

uber die Schnittstelle das Prozessmodell zum 45 
Monitoring, insbesondere als Realzeitmonitor 
des Zustands und/oder Ablauts des realen Pro- 
zesses einsetzbar ist. 



11. Informationstechnisches System nach Anspruch 8, so 
weiterhin dadurch gekennzeichnet, dass 

uber die Schnittstelle das Prozessmodell die 
Steuerung des realen Prozesses teilweise oder 
vollstandig ubernehmen kann. ss 

12. Verlahren zum Betrieb eines informationstechni- 
schen Systems zur Modellierung, Simulation, Opti- 
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